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ABSTRACT OF THE DISCLOSURE 



A method Is provided for co- simulating a digital circuit 
using a simulation engine (45) which communicates with 
one or more first programming languages by means of a 
foreign language interface and which communicates 
directly with one or more second programming language „ 
At least one first model (2, 3) or at least one first part 
of the digital circuit is provided in at least one 
high-level hardware description language which supports 
concurrent processes communicating with each other. The 
at least one first model is converted (50, 51) to at least 
one software model in the at least one first language. 
At least one second model (4, 5, 6) of at least one second 
part of the digital circuit is provided in the at least 
one second language. 
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BACKGROUND OF THE INVENTION 

1. FIELD OP THE INVENTION: 

The present invention relates to a method of co-simulating 
a digital circuit. Such a method may toe used as part of 
the design and manufacturing process of integrated 
circuits, for example of VLSI type, 

2. DESCRIPTION OF THE RELATED ART: 

Non- trivial digital hardware circuits are usually 
designed using a synthesis -based approach where the 
circuit is described in a Hardware Description Language 
(HDL) and then synthesised into hardware using a synthesis 
tool. VHDL (for example as disclosed in IEEE Computer 
Society, "IEEE Standard VHDL Language Reference Manual" 
New York. USA, March 1986. IEEE Std 1076-1987 and IEEE 
Computer Society, "IEEE Standard VHDL Language Reference 
Manual" New York, USA, June 1994. IEEE Std lo;6-1993) 
and Verilog HDL (for example as disclosed in IEEE computer 
Society, * IEEE Standard Hardware Description Language 
Based on the Verilog Hardware Description Language . " New 
York, USA 1996, IEEE Std 1364-1995) are commonly used 
hardware description languages • However, as circuit 
complexity continues to increase, there is a trend to use 
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higher-level hardware description languages, usually 
based on programming languages such as C (for example as 
disclosed in, Brian 

w. Kernighan and Dennis M. Ritohie, "The c Programming 
Language. Prentice -Hall, USA, second edition, 1988") 
and C++ (for example as disclosed in Bjarne Stroustrup, 
"The C++ programming language . " Addison-Wesley series 
in computer science, Addlson-Wesley, Reading, MA, USA) 
instead of register transfers. 

Such languages allow the design of hardware in terms of 
algorithms. High-level synthesis tools (for example as 
disclosed in Daniel Gajski, Nikil Dutt, Allen Wu, and 
Steve Lin, "High-Level Synthesis, introduction to Chip 
and System Design.* Kluwer Academic Publishers, 
Boston/Dordrecht /London, 1992) are then used to generate 
lower level HDL descriptions from the given 
algorithm** level descriptions. Similarly to software 
design, the use of a high-level language usually results 
in shorter design times. 

In some systems, the high-level HDL used is simply a well 
known programming language. For Instance System C (for 
example as disclosed in Synopsys Inc. /"Overview of the 
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Open System C initiative, • datasheet available on the 
internet from www. systemo.org, 1999) uses C++ as a system 
description language. In other cases, a programming 
language With extensions relevant to hardware design is 
usea. Examples of such systems include the Tangram 
system (as disclosed in K. van Berkel, J. Kessel, M. 
Roncken, R« Saeijs, andF, Schalij, • The VLSI -Programming 
Language Tangram and its Translation into Handshake 
Circuits", Proceeding of the European Design Automation 
Conference (ED AC 91), pages 384-389, Amsterdam, February 
1991, IEEE , IEEE Computer Society Press and Kees van Berkel , 
"Handshake Circuits " , volume 5 of Cambridge International 
Series on Parallel Computation , Cambridge University 
Press, Cambridge, UK, 1993) and the Baoh system (as 
disclosed in Akihisa Yamada, Koichi Nishida, Ryoji 
Sakurai, Andrew Kay, Toshio Nomura and Takashi Kambe, 
■ "Hardware synthesis with the BACH system" " International 
Symposium on Circuits arid Systems . 1999 and in GB 
231724S) . 

The language used by the Baoh hardware compiler extends 
the C language with (amongst other features) constructs 
for expressing explicit parallelism and synchronous 
communication. The Baoh language is based on the 



- 4 - 



00R00416 



Communicating Sequential Processes (CSP) model, which is 
disclosed in C.A.R. Hoare, •Communicating sequential 
processes. 19 Communications of the ACM, 21 (8) t666«677, 
August 1978 and C.A.R. Hoare, ■ Communicating Sequential 
Processes. 1 " Prentice-Hall International, Englewood 
Cliffs (NJ), USA, 1990, first edition published in 1985 
by Prentice-Hall and which is a model of computation which 
supports concurrency. The Tangram language is also based 
on CSP. 

Another Important advantage of using a high-level HDL is 
faster simulation speeds due to the level of abstraction 
of the design. description. Very fast simulation speeds 
can also be achieved by compilation based simulation (see 
for example L.T. Wang^ N.B. Hoover, E.H. Porter, and J.J. 
Zaelo. "SSIMi A software levelised compiled-code 
simulator 0 , Proceeding of the 24 th Design Automation 
Conference, pages 2-8, IEEE, IEEE Computer Society Press, 
1987) where the hardware description is compiled into an 
executable format rather than interpreted by the 
simulation engine. In the case of using a sequential 
programming language (such as C++) as a HDL, a hardware 
description can be compiled and simulated simply by using 
a standard compiler for the particular language. If the 
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programming language used is extended with hardware 
design relevant features suah as parallelism, then a 
hardware description can be converted into a sequential 
program before being compiled. For example, in the 
Tangram system, a hardware description can be converted 
into a C program as disclosed in Kees van Berkel, 
"Handshake Circuits," volume 5 of Cambridge University 
Press, Cambridge, UK, 1993. Also, JP 1121939 describes 
a simple mechanism for converting CSP features into a 
sequential language* 

In systems comprising of one or more components, every 
component may be described in a language chosen for its 
particular strengths and expressiveness. For example, 
a hardware description language is used for hardware 
components and a software programming language is used 
for software components. It is therefore very common 
that the components in a system are described in several 
languages. Figure 4 of the accompanying drawings shows 
an example of such a system description. The complete 
system description comprises a plurality of component 
model descriptions which communicate with each other. 
The Bach C Language mentioned hereinbefore is used at 2 
and 3 to provide descriptions of a demodulator component 
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and an error oorreotion deaoder component. The VHDL 
language mentioned hereinbefore is used at 4 and 5 to 
describe a RAM (random access memory) component and a Fast 
Fourier Transform (PPT) component. The C Language is 
used at 6 to describe a test bench component. 

Since the verification of such a system is an essential 
part of its design process, it is required that the 
verification, or simulation, is fast as a lot of 
simulation data may have to be processed. This 
simulation process is often referred to as co- simulation 
because of the heterogeneous nature of the system. The 
different system component models need to communicate 
with each other during co- simulation, and known methods, 
such as that disclosed in US 5335191, can be used. One 
method for the co- simulation of a hardware component 
designed in a high-level HDL is to synthesise the hardware 
description into a lower-level HDL using a high-level 
synthesis tool or simulation engine 8 as illustrated in 
Figure 2 of the accompanying drawings, and then oo- 
simulate the low- level description using the hardware 
simulation tool. However, this method does not take 
advantage of the fact that a high-level description can 
be used for simulation, and has the following 
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disadvantages : 

(a) synthesis time overhead; 

(b) slower simulation due to the use of a lower-level 

HDL; 

(c) applicable only to synthesisable descriptions . 

Hardware simulators presently available allow the 
simulation of models described in different HDLs, as well 
as foreign models, that is, models described using means 
other than the HDLs understood by the simulator. For 
instance, the latest standard of VHDL (for example as 
disclosed in IEEE Computer Society, "IEEE Standard VHDL 
Language Reference Manual,* New York. USA, June 1994. IEEE 
Std 1076-1993) allows the specification of foreign 
entities. The Synopsys VSS simulator (as disclosed in 

Synopsys Inc. VSS Reference Manual. USA, 1998) provides 

* 

a C Language Interface (CLI) (as disclosed in Synopsys 
Inc. VSS Interfaces Manual. USA, 1998) for the 
implementation of foreign entities using the C language. 
Similarly the Model Technology ModelSim simulator (as 
disclosed in Model Technology Inc . ModelSim SE/EE User f s 
Manual. USA. 1999) provides a Foreign Language Interface 
(FLI) for the same reason. The simulation engine described 
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in David A* Burgoon. A mixed- language simulator for 
concurrent engineering. In The Proceedings for the 1998 
International Verilog HDL Conference and VHDL 
International Users Forum, US, March 1998. IEEE Computer 
Society is also capable of ao- simulating C models with 
lower level Verilog Models. These particular methods 
apply only when the high-level hardware is described in 
a sequential language such as C. Further, the C code must 
be written in a special stimulus -response fashion, which 
is not purely algorithmic. 

SUMMARY OF THE INVENTION 

According to a first aspect of the invention, there is 
provided a method of co- simulating a digital circuit using 
a simulation engine which communicates with at least one 
first programming language by means of a foreign language 
interface and which communicates directly with at least 
one second programming or hardware description language, 
comprising the steps of s 

(a) providing at least one first model of at least one 
first part of the digital circuit in at least one 
high-level hardware description language which supports 
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concurrent processes communicating with each other; 

(b ) converting the at least one first model to at least 
one software model in the at least one first language; 

(c) providing at least one second model of at least 
one second part of the digital circuit In the at least 
one second language; and 

(d) applying the at least one software model in the 
at least one first language and the. at least one second 
model in the at least one second language to the simulation 
engine . 

A high-level or behavioural hardware description is a 
description of a hardware component which specifies only 
the behaviour of the component and does not specify its 
physical architecture, such as the logical, arithmetic 
and storage components of which it is constituted, the 
clock rate and its timing. The behaviour is usually given 
as an algorithm. A high-level or behavioural hardware 
description language is a language in which the high- 
level description of the hardware can be described. 
High-level or behavioural hardware synthesis or 
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compilation is the process of generating a hardware 
low- level description from a high-level hardware 
description. Given a clock rate, this process infers the 
required logical, arithmetic and storage components, the 
signals connecting them, their timing and controlling 
logic. 

The converting step (b) may comprise compiling the at 
least one first model in the at least one high-level 
hardware description language to the at least one software 
model in the at least one first language. 

The at least one high-level hardware description language 
may be based on a communicating sequential processes 
model. 

The at least one first part of the digital circuit may 
be represented in the at least one high-level hardware 
description language as a plurality of concurrent 
processes which communicate with each other and the 
converting step (b) may comprise converting the 
concurrent processes to a sequential software process. 
The software process may comprise at least one stimulus 
unit for detecting a predetermined stimulus and at least 
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one response unit for providing a predetermined response 
in response to the at least one stimulus unit. At least 
one of the response units may comprise a process response 
unit for performing a desired behaviour of the at least 
one first part of the digital circuit. The desired 
behaviour may comprise a. plurality of discrete processes 
triggered by a common event and the process response unit 
may comprise a scheduler for scheduling the discrete 
processes and a process handler for performing the 
discrete processes in accordance with the scheduling. 
The scheduler mayi form a list of active unhandled 
processes having respective exit points; choose from the 
list a current process; and select an entry point for 
the current process. 

At each exit point, the scheduler may choose from the list 
a further current process and may select a further entry 
point for the further current process. 

The converting step (b) may comprise: generating , for at 
least one of the discrete processes , software code 
including a program loop having a Jump instruction and 
a loop termination condition; analysing the loop 
termination condition to determine whether it is possibly 
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non-terminating; and, if so replacing the jump 
instruction with an exit point. 

At the exit point, the scheduler may place the at least 
one discrete process in the list of active unhandled 
processes with a new entry point. 

According to a second aspect of the invention, there is 
provided a method of designing a digital circuit, 
comprising performing a method according to the first 
aspect of the invention, checking whether the result of 
the co- simulation is correct, checking whether the 
digital circuit is synthesisable, and generating a 
low- level hardware description of the digital circuit. 

According to a third aspect of the invention, there is 
provided a method of manufacturing a digital circuit, 
comprising performing the method according to the second 
aspect of the invention and forming, from the low- level 
hardware description, an integrated circuit including the 
digital circuit. 

According to a fourth aspect of the invention, there is 
provided an integrated circuit made by a method according 
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to the third aspect of the invention. 

Acaording to a fifth aspect of the invention, there is 
provided an apparatus for • performing a method according 
to the first or second aspect of the invention. 

The apparatus may comprise a computer programmed by a 
computer program. 

According to a sixth aspect of the invention , there is 
provided a computer program for an apparatus according 
to the fifth aspect of the invention. 

According to a seventh aspect of the invention/ there is 
provided a storage medium containing a program according 
to the sixth aspect of the invention. 

In the present method, a high-level sequential 
description of a synchronous hardware model can be 
generated automatically from a high-level hardware 
description based on a concurrent model of computation. 
The model description can be compiled into executable code 
and can be co-simulated with other system components. We 
therefore, achieve the advantages of both high-level HDL 
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simulation and compilation based simulation for the 
co-simulation of a high-level hardware description with 
other system components. 

An example of the use of this method is to co-simulate 
a hardware circuit described as an algorithm in a 
CSP-based .high-level language with other system 
components during system design and development. For 
example, this method can be used for the fast co- 
simulation of hardware circuits described in the Bach C 
language with other system components. Figure 1 of the 
accompanying drawings illustrates the Bach hardware 
design flow, where hardware is described in the Bach 
high-level language, and a low- level synthesisable 
hardware description is generated automatically. Since 
the hardware designer uses a high-level language instead 
of a lower levei one (such as VHDL), the design process 
is much quicker and therefore cheaper than traditional 
hardware design processes. The use of the present method 
allows the co- simulation of the hardware component to be 
done at the algorithm- level and is therefore much faster 
than a co- simulation process where lower-level hardware 
descriptions are used. As a result, the time spent in 
hardware design is reduced. 
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The advantages of this method include t 

(a) allowing the co- simulation of the hardware 
component to be done at the 

algorithm- level and therefore: 

(i) the simulation is independent of the target 
architecture; 

(ii) the simulation is much faster than 
simulations at lower levels since the amount of detail 
that is simulated is much less. 

<b) The component model can be compiled into the 
native code of the machine used for simulation from an 
algorithmic description. This approach offers very high 
simulation speeds. 

(o) The generation of the hardware component model 
used for simulation does not require complex pre- 
computatlons and is therefore quite efficient, 

(d) It is often desirable to oo- simulate a hardware 
description with other system components during the early 
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stages of hardware development , that is, before an 
efficient and fully synthesisable hardware description 
has been developed. Since the hardware description used 
for oo- simulation does not need to bo synthesised into 
lower level descriptions, this co-simulation method oan 
be used during these early stages of the design flow. 

The above factors all contribute to the advantages 
associated with high-level hardware (and system) design 
flows 

(A) quicker time-to-market, 

(B) and the ability to explore a large design space 
and hence develop more efficient designs. 

The invention will be further described, by way of example, 
with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates the design flow of hardware using 
a high-level language and including a method of 
constituting an embodiment of the invention; 
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Amendments to the Claims 

X> (currently amended) A method of co-simulating a digital circuit using a simulation 
engine which communicates with at least one first programming language by means of 
a foreign language interface and which communicates directly with at least one second 
programming or hardware description language, comprising the steps of: 

(a) providing at least one first model of at least one first part of the digital circuit 
In at least one high-level hardware description language which supports concurrent 
processes communicating with each other. 

(b) converting the at least one first model to at least one software model in the at ^ 
least one first programming language, wherein converting-indudeTgeh^tih^fcTat ^ * , ^ 
c leastone,discrete:processTsoftware^code lnd / w ' 

^cbndiaon:to:determine-whether-tt ls: possibly non-terminating not-automatjcaj l y ^ \ , 
Hfttermined-to-bB-deflnltelvtei^ 3*l- J&^'jl 



cexifcpoint; 



(c) providing at least one second model of at least one second part of the digital ^X-t^ 2 ^ 
circuit in the at least one second language; and . / \ <^ 

(d) applying the at least one software model in the at least one first language and k»J^ / A I 
the at least one second model In the at least one second language to the simulation - 
engine , so as to perform a simulation In order to obtain a simulation result. 



2. (original) A method as claimed In claim 1 , in which the converting step (b) 
comprises compiling the at least one first model In the at least one high-level hardware 
description language to the at least one software model In the at least one first 
language. 

3. (original) A method as claimed in claim 1 . in which the at least one high-level 
hardware description language is based on a communicating sequential processes 
model. 
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The Loop Facility 

The Loop Facility is an extensible iteration mechanism that provides you with a variety of ways to iterate and to 
accumulate values in a loop. This book discusses in detail the Loop Facility and its use, including the defined 
loop keywords and various error conditions. 
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3.1 About error conditions *»fr^£t ^ 
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Sinceioop is a macro, it translates the form you supply into another form. Thus, any syntactic error messages 
occur during macro expansion rather than during evaluation or compilation. When the Loop Facility parses the 
given form, it expects clauses to have loop keywords and data supplied in specific orders. Unexpected symbols 
or data generate an error and an error message. The message explains what the Loop Facility did not understand 
and where the error occurred. 

There are some common errors that occur when the Loop Facility is used, and many are easily corrected. This 
chapter discusses these errors, their causes, and possible solutions. Examples that would generate errors are also 
-supplied. 

Problem: The loop form is being translated into an infinite loop; it never returns. 

Reason: You forgot to specify a loop termination clause, or you supplied a termination clause that is not 
being executed. 

Example: Lacking proper termination conditions. 

> (loop) ; This is an infinite loop. 

> (loop for i from 1 count i) ; This is an infinite loop. 

> (loop for i = 1 then 2 ; This is a third infinite loop. 

while i 
collect i) 

Solution: f ocorfeet'tM^ a termination clause orrevise the iter^ipn conditio^ so 

that termination is possible. 

Problem: An unrecognized form is encountered where a loop keyword is expected. 

Reason: The Loop Facility parses the form that you give it token by token. Each token is one of the items 
in the form. If the Loop Facility cannot recognize a token as a loop keyword when a loop keyword is 
expected, it generates an error and a message. 

The most common reasons that a token cannot be recognized as a loop keyword are as follows: 
• the loop keyword is misspelled 

> (loop untl (some-condition) ; UNTIL is misspelled. 

do (print 1 hi) ) 
»Error: Loop macro: Unrecognized form encountered where 

loop-keyword expected: (... UNTL (SOME-CONDITION) DO (PRINT (QUOTE HI)) ) 




> (loop for i from 1 to 10 

od (print 'hi)) ; DO is misspelled. 

»Error: Loop macro: Unrecognized form encountered where 
loop-keyword expected: (... OD (PRINT (QUOTE HI)) ) 
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Abstract 

In order to reduce the high cost of manual software 
testing and at the same time to increase the reliabil- 
ity of the testing processes researchers and practition- 
ers have tried to automate it. One of the most impor- 
tant components in a testing environment is an auto- 
matic test data generator — a system that automati- 
cally generates test data for a given program. Through 
the years several attempts in automatic test data gen- 
erations have been made. The focus of this article is 
program-based generation, where the generation starts 
from the actual programs. Thus, techniques such as 
GUI-based and syntax-based test data generation are 
not an issue in this article. 

In this article I present a survey on automatic test 
data generation techniques that can be found in cur- 
rent literature. Basic concepts and notions of test data 
generation as well as how a test data generator sys- 
tem works are described. Problems of automatic gen- 
eration are identified and explained. Finally important 
and challenging future research topics are presented. 



1. Introduction 

Software testing accounts for 50% of the total cost of 
software development [Ij. This cost could be reduced 
if the process of testing is automated. One way to do 
this would be to generate input data to the program to 
be tested — program-based test data generation. 

Through the years a number of different methods 
for generating test data have been presented. In 1996 
Ferguson and Korel [5] divided these methods in three 
classes: random, path- oriented, and goal-oriented test 

* Published as: J. Edvardsson. A survey on automatic test 
data generation. In Proceedings of the Second Conference on 
Computer Science and Engineering in Linkoping, pages 21-28. 
ECSEL, October 1999. 



data generation. This is the most appropriate classi- 
fication in terms of test data generation, although the 
problem of path selection is not considered separately. 
The selection of a path can largely affect the whole 
process of test data generation. 

Figure 1 models a typical test data generator sys- 
tem, which consists of three parts: program analyzer, 
path selector and test data generator. The source code 
is run through a program analyzer, which produces the 
necessary data used by the path selector and the test 
data generator. The selector inspects the program data 
in order to find suitable paths. Suitable can for in- 
stance mean paths leading to a high code coverage. 
The paths are then given as argument to the test data 
generator which derives input values that exercise the 
given paths. The generator may provide the selector 
with feedback such as information concerning infeasi- 
ble paths. 

The structure of this paper is as follows. In sec- 
tion 2 basic concepts and notions are explained. Sec- 
tion 3 discusses the test data generator system with 
focus on the generator and the path selector. The pro- 
gram analyzer is not further investigated in this article. 
In section 4 the problems I have identified in test data 
generation are discussed. Finally, in section 5 conclu- 
sions are made and future research topics are presented. 

2. Basic Concepts 

A program V could be considered as a function, V : 
S -> R, where S is the set of all possible inputs and R 
the set of all passible outputs. More formally S is the 
set of all vectors x = (d u d 2i • • • , dn) such that a\ 6 D Xi 
where D Xi is the domain of input variable Xi. 

An input variable x of V is a variable that either 
appears as an input parameter of V or in an input 
statement of P, e.g. read(x). Execution of V for a 
certain input x is denoted by V(x). 

A control flowgraph, or just flowgraph when con- 
text is clear, is a graphical representation of a pro- 
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Amendments to the Claims 

1 . (currently amended) A method of co-simulating a digital circuit using a simulation 
engine which communicates with at least one first programming language by means of 
a foreign language interface and which communicates directly with at least one second 
programming or hardware description language, comprising the steps of: 

(a) providing at least one first model of at least one first part of the digital circuit 
in at least one high-level hardware description language which supports concurrent 
processes communicating with each other. 

(b) converting the at least one first model to at least one software model in the at 
least one first programming language, wherein converting includes generating, for at 
least one discrete process, software code Including a program loop having a Jump 
Instruction and a loop termination condition, and analyzing the loop termination 
condition to determine whether it Is possibly non-terminating not automatically 
determined to be definitely terminating and, if so. replacing the jump instruction with an 
exit point; 

(c) providing at least one second model of at least one second part of the digital 
circuit in the at least one second language; and 

(d) applying the at least one software model in the at least one first language and 
the at least one second model In the at least one second language to the simulation 
angina, so as tn perform a simulation In order to obtain a simulation result. 

2. (original) A method as claimed In claim 1 , in which the converting step (b) 
comprises compiling the at least one first model in the at least one high-level hardware 
description language to the at least one software model in the at least one first 
language. 

3. (original) A method as claimed in claim 1 , in which the at least one high-level 
hardware description language is based on a communicating sequential processes 
model. 
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